#斐波那数列
#定义到n的斐波那契数列
def fibonacci(n):
    a,b = 0,1
    while b < n:
        print(b, end=' ')
        a,b = b,a+b
    print()
#返回到n的斐波那契数列
def fibonacci_list(n):
    result = []
    a,b = 0,1
    while b < n:
        result.append(b)
        a,b = b,a+b
    return result
#测试
print(fibonacci(100))
print(fibonacci_list(100))